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In this paper, we study the separability of quantum states in bosonic system. Our main tool 
here is the “separability witnesses”, and a connection between “separability witnesses” and a new 
kind of positivity of matrices—“Power Positive Matrices” is drawn. Such connection is employed to 
demonstrate that multi-qubit quantum states with Dicke states being its eigenvectors is separable 
if and only if two related Hankel matrices are positive semidefinite. By employing this criterion, 
we are able to show that such state is separable if and only if it’s partial transpose is non-negative, 
which confirms the conjecture in [Wolfe, Yelin, Phys. Rev. Lett. (2014)]. Then, we present a class 
of bosonic states in d ® d system such that for general d, determine its separability is NP-hard 
although verifiable conditions for separability is easily derived in case d = 3, 4. 
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Introduction —Entanglement, first recognized as a 
spooky feature of quantum machinery by Einstein, 
Podolsky, and Rosen [l| , lies at the heart of quantum me¬ 
chanics. It has been discovered that entanglement plays 
an essential role in various fundamental applications and 
protocols in quantum information science, such as quan¬ 
tum teleportation, superdense coding and cryptography 
Moreover, high order of multipartite entanglement 
has been shown to be requisite to reach the maximal sen¬ 
sitivity in metrological tasks Q. 

In multipartite systems, a quantum state is called sep¬ 
arable if it can be written as a statistical mixture of prod¬ 
uct states, otherwise, it is entangled. Research on sepa¬ 
rability criteria, that is, on computational methods to de¬ 
termine whether a given state is separable or entangled, 
turns out to be a a cumbersome problem and essential 
subject in quantum information theory. Starting from 
the famous PPT (Positive Partial Transpose) criterion 
0 , a considerable number of different separability crite- 
rions have been discovered (see the references in 0, ll|)- 
One fundamental tool of detecting entanglement is en¬ 
tanglement witnesses EEl- which is equivalent to the 
method of positive, but not completely positive maps. 
Entanglement witnesses are observables that completely 
characterize separable states and allow to detect entan¬ 
glement physically. Their origin stems from Hyperplane 
separation theorem of geometry: the convex sets can be 
described by hyperplanes. In particular, a witness is an 
observable, which is non-negative for separable states, 
and it can have a negative expectation value for entan¬ 
gled states. 

Despite great efforts and considerable progress have 
been made, the physical understanding and mathemat¬ 
ical description of its essential characteristics remain 
however highly nontrivial tasks, especially when many- 
particle systems are analyzed. Moreover, it was shown 
by Gurvits 0| that this problem is NP-hard. However, it 
is still possible to have complete criterion for the separa¬ 
bility of some interesting certain situations. A problem 


of great interest is to study the entanglement of bosonic 
system [IMl. For N-qubit bosonic system, a natural 
basis is A^-qubit Dicke states (unormalized) which are de¬ 
fined as. 




with Psym being the projection onto the Bosonic (fully 
symmetric) subspace, i.e., Psym = 
sum extending over all permutation operators Utt of the 
A^-qubit systems. It is worth to note that the entangle¬ 
ment of pure Dicke state has been widely studied recently 

T3-[24|. 


In this Letter, we focus on the problem of the separabil¬ 
ity criterion for quantum states in bosonic system by con¬ 
sidering separable witnesses. We first draw a connection 
between the separable witnesses of general multi-qubit 
bosonic states and a new type of positivity of matrices— 
what we called “Power Positivity”. This connection is 
employed to study the separability of Al-qubit quantum 
states which being the mixture of Dicke states. In partic¬ 
ular, the separable witnesses of such states corresponds to 
diagonal “Power Positive” matrices, that are just poly¬ 
nomials whose value of is always non-negative for non¬ 
negative variable. By employing the characterization of 
non-negative polynomials, an easily evaluated complete 
criterion for the separability of mixture of Dicke states is 
demonstrated. Moreover, we show that any such separa¬ 
ble state can be written as the mixture of {N -|-1) (A^ -|- 2) 
product states. We then study the separability of a class 
of states whose eigenvectors are generalized d ^ d Dicke 
states. It is proved that the separability problem of such 
states is NP-complete for general d, although very simple 
criterion is demonstrated for d = 3,4. 


Main Results — In the Al-qudit system 
Hat with d being the dimension of each Hilbert space TLi, 
the bosonic space is a subspace that spanned by pure 
quantum states which are invariant under the swap of 
any two subsystems among all N subsystems, i.e., for the 
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swap operator exchanging the two qudits system , 

S := {\tjj) '■ \4’) = Fi,j\'<P)^ for all i, j and Swap F}. 

A mixed state p is called bosonic if its support is a sub¬ 
space of bosonic space where the support of p, Supp{p), is 
the subspace spanned by the eigenvectors corresponding 
to its non-zero eigenvalues. In other words, p = Fijp = 
pFij holds for any 1 < i,j < N. 

One very simple observation is that, if a bosonic state 
p is separable, be., there exist product states (unnormal¬ 
ized) such that 

N 

j k=l 

then we can choose product states that is 

N 

j k=l 

To see this, one only need to observe that 

N N 

k=l k=l 

Now, we introduce the separable witnesses for bosonic 
system as a useful tool: For A^-qudit system, a Hermi- 
tian operator W is called a separable witness of bosonic 
system if IF = PsWPs with Ps being the projection of 
the bosonic space S and it satisfies that 

tr(IFQ;®^) > 0,for all a = |Q!)(a|. 

The importance of separability witness is due to the fol¬ 
lowing proposition. 

Proposition 1. A bosonic state p is separable if and 
only if triWp) > 0 holds for all separability witness W 
of bosonic system. 

Remark: This proposition can be generalized to the 
separability of quantum states lying in fixed subspace. 

Proof: —The only if part simply follows from the above 
observation about the structure of separable states of 
bosonic system. To show the validity of the if part, 
we assume the existence of entangled bosonic state p 
such that tr{Wp) > 0 holds for all separability witness 
IF of bosonic system. Notice that the set of separable 
states of bosonic system is convex and compact. En¬ 
tangled p does not lie in this set, by hyperplane sep¬ 
aration theorem, one can conclude that there exists a 
H such that ti{Hp) < 0 and tr(ibQ;®^) > 0 holds 
for all a. Therefore, tr(IFQ;®^) = tifPsFlPsa^^) = 
triHPsa^^Ps) = tr(iba®^) > 0 for IF = PsHPs, 
then IF is a separability witness. On the other hand, 
tr(IFp) = triPsHPsp) = triHPspPs) = tr(Fp) < 0, 
which contradicts to the assumption. ■ 


Notice that the set of separable witnesses forms a con¬ 
vex compact set. In order to check the separability of 
bosonic states, one way is to parameterize the set of sep¬ 
arable witnesses, at least the set of extreme points of 
separable witnesses. 

For simplicity, we mainly focus on the separable wit¬ 
nesses of A^-qubit bosonic system. 

Notice that any Hermitian IF = PsHPs corresponds 
to a Hermitian matrix M := {mij)(^M+i)y.{N+i) as follows 

N 

IF := ^ m^^j\DN,f){DN,j\ 

bi=o 

where we employe the dual basis of Dicke states as 
|F^) := i"sym(|0)®" ® |I)®^-"), 

that is, {^DN.m\PN.n) — 

Now we can derive the condition for IF being separable 
witness: tr(IFa®^) > 0 holds for all one-qubit la) is 
equivalent to 

tr(IF|0)(0|®^) > 0 mN,N > 0, 
tr{IF[(|l)+z|0))((I|+z*(0|)]®^}>0, 

for all z G C. O ne can observe that the second condition 
indicates the first one as |z| —>■ oo. 

Observe that (|I)+z|0))®^ = we know 

that the second condition given above is just 

^Mz> 0 for all .?= (I,z,z^--- ,z^f G 

This is what we called “Power Positive Matrix”, which is 
far different from “Semi-definite”, “Complete Positve”. 
Unfortunately, we are not able to give a complete de¬ 
scription of the set of “Power Positive Matrices”, even 
one can easily conclude that it is a superset of “Semi- 
definite Matrices”. 

Although it is difficult to check the separability of gen¬ 
eral A^-qubit states, we demonstrate an easily verified 
analytical condition for the separability of the following 
general diagonal symmetric states which is necessary and 
sufficient. 

In A-qubit bosonic system, one can naturally define 
the following class of quantum states, so called the gen¬ 
eral diagonal symmetric states, CDS [l^ . 

N 

P = ^ Xn\D N ,n) {D N ,n\, 
n—0 

where Xn represent the eigenvalues in the eigen- 
decomposition of p. 

Notice that any CDS state p enjoys the symmetry that 
for all diagonal qubit unitary Ug = diag{l,e^^}^ 

p=urpui^\ 
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Thus, for any separability witness W, we have 

iv[Wp) = iv{WUf^p Ul®^) = iT{Ul®’^WUf^p), 

Wq is a “diagonal” separable witness and tr(tTop) = 
iv{Wp) with 

1 

Wo = — ul^^wuf^de = 

27r In 


'mk,k\DN,k){DN,k\- 


Proposition 4. Extreme point of the diagonal separable 
witnesses for GDS has one of the following forms 


S = 


a,aj\DN 

0<ij<f 






with ak,bk G K. 


Here, a separable witness W = '^^j^omij\DN,i){DN,j\ 
is called diagonal if mij = 0 for i ^ j. According to 
Proposition 1, we know that: 

Proposition 2. A general diagonal symmetric state p 
is separable if and only if tr(Wop) > 0 for all diagonal 
separable witness Wq. 

Recall the concept of “Power Positive Matrix”, Wo is a 
separable witness if and only if '^k,k\z\’^^ is always 

non-negative for all z € C. This is equivalent to 

g{r) > 0 for all r > 0 , 

for real coefficient polynomial g{x) := J2k=o^k,kx'^, 
whose value g{x) is always non-negative for non-negative 
X. The characterization of such polynomials is accom¬ 
plished by the following proposition. 

Proposition 3. A real coefficient polynomial g{x) satis¬ 
fies that g{r) > 0 for all r > 0 if and only if there exist 
real coefficient polynomial Pi{x),Qi{x) such that 

gix) = Y^xP^{x) + Y^qUx). 

i i 

Proof: —The if part is simple. To show the validity 
of the only if part, we use the fundamental theorem of 
algebra. 


Now we are ready to show our main result, 

Theorem 1. The GDS state p = Yln=o Xn\DN,n){DN,n\ 
is separable if and only if the following two Hankel Ma¬ 
trices Mo, Ml are positive semi-definite, i.e., 


Mo := 


Ml ■= 


( Xo 
Xi 


Xi 

X2 


\ Xmo Xmo + 1 

f Xl X2 
X2 X3 

V Xmi Xmi+1 


Xmo \ 
Xmo-t-1 

X2mo ) 
Xmi \ 

Xmi-l-1 
X2mi-1 / 


> 0 , 


> 0 , 


( 1 ) 

( 2 ) 


where mo := and mi := 

Proof: —According to Proposition 2 and Proposition 
4, p is separable if and only if tr(lTop) > 0 holds for 
any extreme point Wq of the diagonal separable witnesses 
for GDS, that is, for all a = (oq, • • ■ , 0 ^ 0 )^ S 
b = ( 61 , • • • , bmi)^ G K™Hhe following quadratic forms 
are non-negative. 


tr(S'p) = Mod > 0 , 

0<2,j<mo 

tifTp) = Xi+j-ibibj = P'Mib > 0. 


g{x) = ao J|(a: - 

For non real root Zk, we know that for all real r, 

(r - Zk){r - Zk) = (r - Re{zk))‘^ + Imf{zk) > 0 . 
For non-positive Zk, we know that for all r > 0, 
r - Zk =r -\- {-Zk) > 0. 


It is equivalent to the non-negativity of real Hankel Ma¬ 
trices Mq, Mi. ■ 

Now we are g oing to present the rigorous proof of the 
conjecture from 161. 


Theorem 2. The GDS state p = Yln=o Xn\DN,n){DN,n\ 
is separable if and only if it is PPT. More precisely, if and 
only if it is PPT under the partial transpose of mo = [^1 
subsystems. 


For positive Zk, its power Ik must be even. 

Thus, expanding g{x) = “ ZkY'^ confirms the 

only if part. I 

Invoking the relation between the diagonal separable 
witness Wo and the polynomial g{x), one can deduce the 
following. 


Proof: —First, it is sufficient to consider the partial 
transpose of the first mo subsystems by noticing the sym¬ 
metric in the bosonic system. Assume p is positive under 
the partial transpose of mo = [^] subsystems, accord¬ 
ing to Theorem 1, we only need to show Mg, Mi > 0 of 
Eq.(l,2). 
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One can write in basis \Dmo,i)\Dmi,k) with 0 < j < 
Too, 0 < k < mi by verifying the following equations, 

n 

\k^N^n) — ^ ^ \k^mo,j}\k^mi,n—j)-; for Tl ^ UlQ, 

3=0 

mo 

l^N^n) — ^ ^ \^mQ,j)\k^mi,n—j} ^ for 71 > mo, 

j—n—mi 

where mi = N — mo- 

Since /o'" > 0, then the restriction of on subspace 
spanned by {\Dmo,j)\Dmi,j),0 < j < mo} is still non¬ 
negative, direct calculation leads us to the fact that this 
is just Mo > 0. 

On the other hand, the restriction of p^ on subspace 
spanned by {\Djno,j-i)\Dmi,j), 1 < j < mi} is still non¬ 
negative, direct calculation leads us to the fact that this 
is just Ml > 0. 

Invoking Theorem 1, we can conclude that p is sepa¬ 
rable. ■ 

One can have the following interesting corollary, 

Corollary 1. GDS state p = Y,n=oXn\DN,n){DN,n\ is 
positive under the partial transpose of mo = [-y] subsys¬ 
tems, then it is positive under the partial transpose of 
arbitrary subsystems. 

In the following, we introduce a class of bipartite GDS 
states, and study the separability of such states: In d 0 
d system, one can define the following general diagonal 
symmetric states, 

d 

*,i=i 

{ i zz) if 2 ^ j , 

’ being some basis 
\ij) + \ji) otherwise. 

of the bosonic subspace oi d ® d system, be., the sym¬ 
metric subspace. 

Notice that p = {U®U)p{fJ 0l7)'l' holds for all diagonal 
qudit unitary U . Then, p is separable if and only if there 
exist qudit states \ak) = J2j=i ^k,j\j) such that 

P ^ f (U (g,U)af‘^iU (g,U)'<dU 

~ ^ ^ \^k,i\ \xk,i\ 
k 

X ■ “ iXij )dxd — 'y ^ • 

k 

where dU ranging over all diagonal unitaries, and x}, = 
(|xfe,ip,• • •, |xfc,dp)^ e 

Recall that the cone of complete completely positive 
matrices [2^, is define as 

^ = iX! ■ Vk e R+}, 


where stands for the d-dimensional vector space 
whose entries are all non-negative. 

It is widely known that the decision problem on check¬ 
ing the completely positivity of given matrix is NP-Hard 
for general d while for d = 3,4, checking that the matrix 
is positive semidefinite and has all entries > 0 is both 
necessary and sufficient. Formally, 

Theorem 3. It is NP-Hard to decide whether a given 
d ® d GDS state is separable. On the other hand, 
P = J2tj=iXi,j\'>Pi,j){'>Pi,j\ is separable if and only if 
X = iXij)dxd is semi-definite positive. 

In other words, we have the following: PPT criterion 
is not sufficient for detect the entanglement for bosonic 
states, even for GDS states unless at least P = NP, 
which is highly impossible. 

Gonclusion —In this paper, we study the separability 
problem of bosonic system. An analytical condition for 
the separability of n-qubit states whose eigenstates are 
Dicke states is demonstrated. For bipartite qudit system, 
we present a class of standard bosonic states, for general 
d, its separability is NP-hard, while for d = 3,4, the 
condition of separability is provided. 

It is still not clear that whether there exist easily ver¬ 
ified analytical conditions for the separability of general 
n—qubit bosonic states? 
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